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[57] ABSTRACT 

A system for pr^rocessing computer programs before 
downloading them into terminals includes a packager which 
processes certain information contained in compiled but 
unlinked programs. The packager partially resolves unde- 
fined symbols and relocations based on knowledge of a 
dispatch table in the destination terminal and other infor- 
mation known prior to the downloading process. 
Additionally, the packager determines the sizes of sqparate 
code, datau dispatch table and temporary symbol areas, 
incorporates this size information into a header, and trans- 
mits a data stream including the header and the aforemen- 
tioned areas, including partially resolved symbols, to one or 
more terminals such as home communication terminals 
(HCTs) in a cable television network. Each receiving ter- 
minal extracts the size information and allocates only as 
much memory as is needed to store each of the sepaiate 
areas, thus avoiding the need for a tenq>orary holding buffer: 
The receiving terminal thereafter relocates remaining 
executable instructions to prepare the computer program for 
execution. 

24 Claims, 9 Drawing Sheets 
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APPARATUS AND KfETHOD FOR 
PREPROCESSING COMPUTER PROGRAMS 
PRIOR TO TRANSMISSION ACROSS A 
NETWORK 

BACKGROUND OF THE INVENTION 

1. Technical Field 

Tills invendoD relates generally to systenos for download- 
ing computer programs over a network Into tenninals, such 
as home communication terminals (HCTs) In a cable tele- 
vision netWQik. More specifically, (he invention provides an 
«^aratus and method for increasing the efficiency with 
which c<Hnputer programs can be downloaded and prepared 
for execution in such tenninals. 

2. Related Infonnation 

Systems capable of downloading cconputer software into 
tenninals such as HCTs in a subscription television system 
are well known. For example. U.S. Fat No. 5.440.632. 
entitled "Reprogrammable Subscriber Taminal", describes 
a system including means for reprogramming subscriber 
terminals by downloading code in a series of transactions. 
Such systems can be used to add new applications, or to 
replace outdated or faulty software. 

The need to provide new features such as multimedia 
qypUcations. bigjier peifomance grq)hics, and the like has 
led to additional processing capabilities and memory 
requirements in the HCI^. Unfortunately, because memory 
constitutes a significant cost component of HCTs. inefficient 
use of the memory can lead to unaccqitably high costs. 

The present inventors have determined that conventional 
methods of linking and loading new or modified computer 
programs into HCTs do not make efficient use of memory in 
the HOT and^ therefore, more innovative approaches are 
required to minimize the moiut of memory required. In 
particular, the manner in which HCTs conventiooaUy load 
conqNiter programs firom a headend or other downloading 
source requires a large memory footprint in the HOT. As one 



form functions including (1) partial code relocation; (2) 
detcxroination of load size parameters; and (3) fonnatting 
executable code into a common format, independent of the 
code type from which it originates. Each of these functions 
is discussed separately below. 
Partial Code Relocation. 

A conventional paradigm of creating executable code 
consists of the steps of compiling source code into object 
code, linking and relocating the object code into an execut- 
able image, and downloading the executable image into the 
tenninal. In contrast, the present invention conten^lates 
steps of (1) compiling source code into object code; (2) 
**packaging** the object code by resolving certain undefined 
symbols after compile time using a dispatch table mapper 
and other infonnation about the terminal known at the 
downloading source; (3) downloading the *))ackaged'* code 
across die cable network into the terminal; and (4) relocating 
any remaining code (as necessary) in the tetminaL Many 
traditional linking loader functions are thus off-loaded from 
the terminal to the downloading source to reduce memory 
requirements in the terminal. 

Because the padcager at the downloading source has 
knowledge of the dispatch table in the tenninals, it can 
resolve many addresses t>cfore transmitting a load stream to 
the tenninaU thus speeding up the load operation and reduc- 
ing the size of the load stream. For example, the packager 
can rq>lace many ^inanch relative to program counter^ 
instructions generated by the coaaapHa with absolute instruc- 
tions (branch to absolute address) before transmitting them 
30 to the loader in the terminal. The packager can also do the 
opposite (i.e.. it can change absolute branches into relative 
branches). This reduces the volume of the load stream and 
removes many address relocation operations from the ter- 
minal. (For example, when unresolved addresses are trans- 
mitted to the terminal, ancillaiy information needs to be 
transntitted to indicate the location of the unresolved 
addresses in the load stream; resolving these addresses at die 
downloading scmrce eliminates (his ancillary information 
and dius saves memory space). In sunmiaiy, some of die 
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image, in addition to allocating die final destination memory 
areas for the newly downloaded image. The allocated buffer 
area is essentially wasted since it is not needed after the 
loading operation. 

As another example, conveoticmal i^rproacfaes for down- 
loading new progranis either require that a oonq>lete execut- 
able image be linked prior to downloading into the HCT — 
thus preventing selective dowidoading of separate programs 



are partitioned into those that can be done at die download- 
ing souree, and those that must be performed by a loader in 
the terminal 

Determination of Load Size Parameters in the Headend. 
45 The ^'packager^ at the downloading source determines 
how large various parts of d&e load stream will be and 
transmits tfiis size information in advance to the tenninal 
which thereafter need only allocate die minimum amount of 
memc^ required to perform the loading operadon. The 



into die HCT-^diey require a linking loader in die HCr, loada in die terminal can dius pennanently allocate memory 



taking up unnecessary memory space and complicating the 
HCT software design. In view of diese and other problems, 
conventional downloading approaches have been deter- 
mined to suffer from significant drawbacks. 

SUMMARY OF THE INVENTION 

The present invention solves the aforementioned prob- 
lems by judiciously partitioning linking loader functions 
between a downloading source (such as a development 
computer, a headend conq>uter or a combination of bodi) and 
a terminal such as an HCT In particular, many functions 
which are conventionally performed by a linking loader are 
instead performed during a **packaging^ step before down- 
loading into die terminal A '^ckager^ utility at the down- 
loading source operates on the ou^t of a ccHUpiler to 
simplify die loadhig operations performed by a loader in die 
terminal In various embodiments, the '^padcagei^ can per- 
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spaces for each separate load stream segment without the 
need to also allocate wasteful intermediate storage areas. 

For example. If a 400 kilobyte load stream is to t^ 
received from the downloading source, 200 kilobytes of th^ 
may constitute unmodifiable code, 100 kilobytes may coiS 
stitute modifiable data, and die remaining 100 kilobytes ma^ 
constitute temporary symbol infonnation v^ch will 
discarded a£tex the loading operation. (As is conventional 
code and data segments are typically segregated into djffe3| 
ent areas in memoiy so that die code can be stored in ROM^ 
or made write-pcotected in memory.) 

Conventional loaders would allocate 400 kilobytes of 
storage to hold die load stream, and would subsequendy 
(after determining how much code is present) allocate a 200 
kilobyte buffer to hold die code, a 100 kilobyte buffer to hold 
the data (after determining how much data is present), and 
another 100 kilobyte buffer to hold the temporary symbol 
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iofoffination. This conveatioiial appsoajcb requires twice as 
much mcmofy as is eventually required to hold the exeoit- 
able image. 

While conventional loaders have access to a disk drive to 
stcre intermediate data during the loading operation, an HCT 
typically has no such disk and has ve:iy limited memoiy. 
Therefore, the terminal cannot afford to use intennediate 
data storage aieas during the loading operation. Being able 
to identify in advance that only 200 kilobytes of code area 
will be needed allows the terminal to allocate only this 
amount in its memory prior to actual loading, instead of 
allocating 400 kilobytes and then discarding what was not 
needed. 

Formatting Executable Code Into a Common Format 

In various embodimeats, the packager can ^distill** 
executable code into a common format for use by a loader 
in the tenninals. This allows the loader in the terminals to be 
as sin^e as possible, by offloading logic which handles 
different code file formats (COFF, ELR FEF) to the pack- 
ager. Use of a common format also allows further optimi- 
zations which can reduce the size of the code stream which 
needs to be loaded across the network into terminals. 

Other features and advantages <^ the present invention 
will become apparent through the following detailed 
descrq>tion. the drawings, and the appended claims. 

BRIEF DESCRIPnON OF THE DRAWINGS 

FIO. 1 shows one i>ossible configuration for a home 
communication terminal (HCT) into which code may be 
downloaded and executed in accordance with various 
aspects of the invention. 

FIG. 2 shows a sequence of stages, including products 
produced at each stage, for generating a loadable module 
package in accordance with various aspects of the invention. 

FIG. 3 shows how a packager 303 at a downloading 
source 301 can transfoim a set of object code instructions 
307 into a load package 309 through the use of a dispatch 
table ma^^Jcr 308. 

FIG. 4 shows one possible format for load package 309 
which can be downloaded aooss a network into a terminal 
in accordance with various aspects of the invention. 

FIG. 5 shows one possible memory allocation scheme for 
a terminal in which separate areas for code, data, dispatch 
table and temporary symbols may be allocated to store 
portions oi the load package &om FIG. 4. 

FIG. 6 shows various steps which may be petfcHmed to 
transform a set of object code instructions into a load 
package which is downloaded into a terminal and prepared 
for execution. 
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for downloading module packages. The terminal may 
include a CPU card 100, graphics card 101, decoder card 
102, display panel and key pad 103, main processing board 
104^ firont end 105, tuning section 106, and audio section 
107. It is contemplated that the inventive princ^les may be 
practiced using any suitable CPU 100a such as a PowerPC 
or Motorola 68000 series, witfi suitable EPROM lOOc and 
RAM 1006. It is also contemplated ttiaX application pro- 
grams executing on (7U lOOa can interact with various 
peripherals such as a mouse, game controllers, keypads, 
network interfaces, and die like, as is well known in the art 
A terminal loader program may reside in mcmoiy on CPU 
card 100, and be executed by CPU lOOa. 

FIG. 2 shows a sequence of stages, incbiding products 
produced at each stage, for generating loadable module 
packages at a downloading source in accordance with vari- 
ous aspects of the kvention. In stage 201, source code may 
be created by a programmer on a development system in a 
suitable programming language such as C For exan^le, a 
20 programmer may create a new video game application 
which allows a terminal user to play poker on die television 
set connected to his terminal. 

In stage 202. a conq>iler such as a conventional C com- 
piler converts die source code into an object code file 203. 
However, unlike conventional i4)proaches, the object file is 
not linked and loaded into an executable image, and is not 
inunediately transmitted to the terminal for subsequent 
linking and loading. Instead, a packager 205 Is used to 
transform object file 203 into a loadable module package 
with header 206 using program resources 204. Program 
resources 204 may include a mapping of symbol names to 
di^atch table entries in each terminal as discussed in more 
detail herein. 

For exan^le, packager 205 may rq>lace a relocatable 
instruction in object code 203 with an absolute instruction 
based on knowledge that a function conesponding to the 
symbol can be accessed dirough a known terminal dispatch 
table entry, thus avoiding the need to transmit intermediate 
loader information across the network. In various 
embodiments, loadable module 206 is then transmitted 
across die network to one or more terminals for final 
loading. A loadable module package may comprise a library 
of functions, an operating system patch or extension, a 
system resource, or an applicadon program, for example. 

FIG. 3 shows how a packager 303 at a downloading 
source 301 may ttansform an object code file 307 into a 
module package 309 inchiding a header area 309^ for 
downloading into a terminal 302 over a network N such as 
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no. 7 A shows how a packager 703 can combine one off so a cable television network. Packager 303 need not physi 



more compiled object code modules A, B, and C into a 
package 704 for downloading across a network and subse- 
quent loading by terminal loader 705. 

FIG. 7B shows details of the partial relocation jHXKess at 
a downloading source (step 601 of FIG. 6), such as can be 
performed by packager 703. 

FIO. 7C shows how sections from each of several input 
files can be combined prior to performing the processing 
steps shown in FIG. 7B. 

FIG. 8 shows details of remaining rdocation steps whidi 
can be performed in a terminal (st^ 609 of FIG. 6), such as 
by terminal loader 304 of FIG. 3. 

DETAILED DBSdUFTION OF THE 
PREFERRED EMBODIMENTS 
FIG. 1 shows a block diagram of a home communication 
terminal (HCT) which may serve as one possible terminal 
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cally reside at downloading source 301 but may instead 
reside on a development computer: Odier oonfigurations of 
the components are of course possible. 

In general, an application program or other collection of 
source code 305 is compiled into object code 307 using a 
conventional compiler 306. such as a C or C++ compiler. As 
depicted in FIG. 3, object code 307 may include various 
types of references to instructions and data which need to be 
resolved before they can be executed. For example, object 
code 307 may include a reference to an application pro- 
gramming interface routine 307a (rv_set_cfaan), a refer- 
ence to a general litoiry function 307d (GUb^D_J>raw), 
and a reference to an absolute memory location 307c {0F62 
hex) in die teiminaL In accordance with various aspects of 
the invendoo, packager 303 transforms some of diese unde- 
fined symbols into resolved symbols in module package 309 
prior to transmission to terminal 302. Packager 303 may 
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resolve these symbols using dispatch table mapper 3#8, table which contains entries for any functioii that can be 

which includes entries which map symbols to dispatch table called outside die module (l.e., so-called "'exported** 

entries in terminal 302. functions). These dispatdi tables can be concatenated Into a 

It is conten^lated that terminal 302 includes a dispatch module di^di table (MDT) and inckided in the load 

table 310 comprising entries of pointers and/or branch ^ padcage for storage into eadi terminal; each terminal can 

(jump) instiuctlons. Thus, for exan]|>le, when an executable thereafter extract the MOT and use it to reference functions 

application program 313 such as a video game invokes an ^ conjunction witii the tcnninal's dispatch table. A macro 

operating system function^ the call is dispatched through can be used to generate a dispatch table for all ""eiqKJtted** 

dispatch table 310 which contains a pointer to the memory functions in a module. 

location in operating system 312 where the code for the lit should be noted that the packaging step can be com- 

function starts. This feature allows functions to be replaced bined into die compiling stq>, such that the compiler itself 

ct moved around b the operating system without modifying resolves certain references as explained above. Furthermore, 

programs which call them. Furthermore, it allows an oper- the compiling and packaging steps could be performed at 

ating system to be permanently stored into ROM (Le., different times or on different machines, 

functions arc dispatched to memory addresses in ROM) Init 15 i^OTinal 302 includes terminal loader 304 which receives 

allows changes to be 'patched" into other modifiable load package 309 and extracts die header information there- 

memory locations by dianging die pointers in dispatch table discussion of FIG. 4 bdow). Additionally, trnni- 

^1^- nal 302 may include a symbol list 311 which includes a list 

Thus* for example, a new version of an operating system of symbols which have yet to be resolved. Symbol list 311 

function can be installed by merely storing the new version ^ can be sourced from two places: one, a static list which is 

in modifiable memory and changing the pointer to the coinpiled into tcnniiud loalder 304, which can contain fiiUy 

function in dispatch table 310 so that it no longer points to resolved symbols referring to die opaating system; and 

the ROM version of die function (i.e., ^Yerouting** the second, firom the incoming load stream. This list of symbols 

function to the newer version in a different memory area). can refer either to shared Hhrary symbols (as described 

Instead of pointers to functions, actual jump or branch ^ above), or to locations within the load stream's local data 

instructions may be used as the entries in dispatch table 310 &n<l code sections. The information in the symbols refeoring 

to speed up processing. Thus, for exan^le, when executable to shared libcary sections can be used along with the start of 

graphics q)plication 313 references a function mapped to the code and data areas of those shared litHaries to relocate 

location 164C in dispatch table 310, the entry fcr diat references to die symbols in Uiose shared libraries. The 

location contains a "branch to X" instruction which can be ^ information contained within die local syml>Qls. along with 

directly executed, instead of a pointer which must be loaded the start Gi die code and data areas where die load stream is 

followed by a Isandi instruction to that pointer. loaded, can be used to resolve references to the load stream*s 

Returning again to die opcratian of packager 303 in symbols, 

downloading source 301, suppose that die ou^t of com- ^ Id general, as explained in additional detail below, termi- 

pilcr 306 includes a reference to a function TV_set_chan loader 304 receives a load package from downloading 

which sets the current charmel number of the terminal for source 301, extracts a header therefronu allocates s^arate 

tuning purposes. Packager 303 finds a corresponding entry memcxy areas based on die header information, decom- 

30&I in dispatch table mapper 308 which indicates that the presses data from the s^arate memory areas, and resolves 

required function (TV_set_chan) can be patched through ^ any remaining unresolved references, dius producing a pre- 

dispatch table entry 164C (hex) in dispatch table 310 in pand module sudi as executable graphics plication 313. 

terminai 302. Accordingly, packager 303 replaces die refer- FIO. 4 shows how a package to be loaded into a terminal 

ence to symbol TV_Bet__chan In the object code with a can be transmitted as a segmented data stream preceded by 

reference to dispatch table entry 164C Thereafter, no further a header 401 . For cxanqde, if a new video game plication 

relocation of this instruction is required in terminal 302 after 45 is to be installed onto an existing terminal, it may be 

the package is downloaded, thus saving symbol space. formatted into a package such as that shown in RG. 4 and 

As another example, suppose diat GLib_3D_J>raw is in transmitted in a data stream to the terminal. Sudi a transfer 

a shared fifarary known to packager 303. Packager 303 can may occur in response to a point-to-point request, or it may 

change diis symbol Glib^D_JDraw in file 307 to refer to instead be perfora^ using a multicast download approach, 

die symbol in the shared lil»^. It can do this by first 50 As dqncted in FIG. 4, the load package preferably 

ensuring that the b*brary with the symbol is referenced in a comprises a header 401 which indicates the sizes of various 

table it adds to package 309. The diared library table can sections which follow in die load package. For example, 

include the name of the shared library, and the position of header 401 may include a pame 40 10 indicating the name of 

each entry in die table can be used as an index within the the load module, a field 401^ indicating the number of 

symbol to indicate die shared litnary die symbol refers to. 35 Module Dispatch lU>le (MDT) entries ^ch are induded in 

The symbol In package 309 thus includes an index into the the load package, authentication informatioD 401c which 

shared litmy table of the shared library containing die can be used to authenticate die load package such as through 

acmal value for GUb_3D_Draw, and packager 303 can a digital signature; a size 4&ld of die code section 401 in die 

copy die other relevant information from the shared library load package, a size 401tf of a daU section 403 in the load 

into a symbol table in package 309 (die section, data or code, ^ package, etc. as shown in FIG. 4. These sizes are preferably 

diatCHJb^D.^aw is in, and die offset into diat section). determinedby packager 303 as part of die packaging process 

Termirud loader 304 will thus be able to use this information and inserted into the header. 

to locate die relevant section (code or data) in die shared Additionally, packaga 303 can calculate certain total 
hVary which must be loaded into the terminal and relocate sizes such as size of pseudo-ROM 401m (the sire of read- 
any references in the package to diat symbol 65 only memory required for the code section and unmodifiable 
In addition to a 'terminal** dispatch table in each terminal, resources); size of user data 401a (die size of the data section 
each module may have associated therewith its own dispatch and modifiable resources); and size of tenqx)rary memory 
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4010 (size of the symbols, code and data rdocations. string 4W. string table 4*7, sh«e4 library table 408. and ic»om«e 

resource cnSTLnsd library table). TTiese sizes can entries 409 into area SOT It jOso aUocates niemory for the 

beosed by tamnal loader 304 to detcxmine how much of MOT. of a size in<toited by 401fe,fr«n within sec^n 502 

PC u>cu ua.^ and conies the MDT into unmodifiaUe area 502. B is 

eaci type Of memory area to aUocatc , ;^^c that the head« |«ecede the data areas in the data 

FoUowing header 401 are the actual code, data, symbol, ^ ^ terminal loader 304 can aUocatc mcmon^ 

relocation, and other sections as depicted in HO. 4. In ^reas for the remaining incoming portions of the data stream, 

various embodiments, Ihc module dispatch table (MDT) various embodiments, each of the code, data, dispatch 

may be stored in data section 4#3 ratho* than creating a disposable symbol areas may be con^rcsscd for 

separate area for it transmissioD across the network. Accordingly, each com- 

The load package shown in HG. 4 may be compressed to ' pressed area can be copied into the appropriate memory area 

speed up transmission across the network, preferably by and "decompressed in place" using well known princ^les. 

compressing each individual area such as 402, 403, etc. As If such daU com|«cssion is used, dien the sizes of die 

terminal loader 304 receives the data stream shown in FIG. aforementioned areas transmitted in the header (and allo- 

4, it extracts the sizes from header 401 and aUocatcs separate cated in memory) would concspond to the decorqarcssed 

memory areas to store and (optionally) decompress the areas " 

shown in FIG 4 pressed areas had been loaded m (he allocated areas. 

no. 5 shows how memory in a tenninal sudi as an HCT Tbc approad. 

may be allocated in orda to efficiently load an incoming tant memocy-saving betjefits in each tonunal By dtf ermm- 

SSLge.^ is conventional, memory 500 may be parti- „ ^8 t?*,:^^ '^r^.^TiS^ 

S3 bv a "firewall" 501 which seaegates memory ^ information at the bcguming of the load stream, terminal 

SssS^^^ot 2 mS ^uSnode cS^ led- 304 need aUocate only the mimmnm amount of 

Sbwe^cwall 501 in HO. 5. Le.. meiiay which can be separate mem«y areas required to hold the incoming data, 

SSef ij supemsor mode codT&om addresses inste«l of ^locating a Urge temporary h^^B,««^ rto« 

which may Zdifi^user mode code (below firewall ^ entire incommg ^^'^'^f^^Zli^f^^^l 

501 in no. 5. Le.. memory which can be modiiied by any " separate memory areas to unpack and ftatha process the 

application nroeiam executing on tfte terminal). data stream. ^ , ^ 

AS canbeseeninFlO. 5. the protected portion of memory ™. 6 shows a smcs of steps which .nay be performed 

SOOaS^efewaUSOlisfiuth^tioiStotoadispatch convat objert code Pf^^^^^^ 

;?2te^";p'^tinTsyt2 Z.^/" me"^t whTsUps «6 thr«j^«0 may be perfonned within a 

protected portion of ixwnory 500 bdow firewafl 501 is terminal such as an HCT. 

toherpa.Sonedintoadatoa,ea5D6.atempocary stcrage t^^,***' ' f ^1 

area SOTTand an "oiha" area 508. Qoss-hatched areas in 35 aga 303 of FIO. 3 may be used to perfonn a partial 

FIG. 5 indicate memory areas which have already been relocation of object code m accwdance with proj^am 

aUocated and thus arc not available for use by terminal resources such as a knowo dispatch table in the temduL 
loader 304 process u described in more detail below. In step 602, 

ioaoerju<i. ... * .1. . ^ the size of the code. data. disDatcfa table area and disposable 

In acocsdaoce with various aq>ects of the uvcnUon. me are 01 mc couc. u«^^ u«i««^^ h...<i 

.e»in.ll<»d«3.4(seeFia^S « SSf^-SeS^n^S ^iSch^S^afSTn^^ 

PIG. 4) and extnuls the«Aam tte siK of *^P«"do-ROM ^ and, to step 6M. fccmatled toto a 

(oontajmng read only i^tnory for code sechon 4M. and ^^^^ , ^ ^ j^^i^S;, aforementioned 

r^'^'t^TSf' ^^T'llTsiii 4«tS S InTtep 60S, the formatted package with header is 

(con^mng modifiaUe memory ^'^^^^'^J^'^ transmitted to the lomlnal over a ietworfc 

modifiable resources from resource data 410). and tempo- 4$ k^h.» .rH 

rary storage to be used only when loading the package and In step 606, the receiving tenunal 

^ded ttereafla (e.g.. symbol se«^404. ^ reloca- deteaatoes the memory areariies needed for each of the 

^s^^m. date rdi^ns section 406, string table corresponding aie«». In step 607. separate tnemory areas are 

4OT S uta^ table 408. and resource entries 409). aUocated in acconUncewtti the memory aUoc^ 

TSSloato304 thereafter aUoc«es cerrespondtog 50 shown in HO. 5. fii step 608. each area Is decorep^^ 

nSmwy areas in the appropriate firewall portions of pUce. thus aq»ndlng the area to Us fuU c^acUy m Ae 

memS500.H.esectio.^XBreadlntothe\CTropriatc riemory. In addMon to decompresaoo. the tam^ 

of the alloaaedmemory areas. Note that the ordtr d»«k • d^tal stature 

towhich the sections appear In the package need not be *e downloaded package. In step *W, termmal lo^ 3fl4 

s«ne order as they .^In m^^sm-, however, by 55 ''^^ ;^^Z2 t Z 

reading them into ie^ons of the allocated memories in explained in more detail bdow. Ftoal^y, m rtqp 610, the 

r^SSL«al"fashlon^Tdownlo«led program can be read relocated application may be exec»tol to the termmaL 

totoAeowrect areas of mcmoiy without wasltog a large Packager 303 may be implemented to accq)t user inputs 

tolermediate stcnge area. to control the packagtog pr«MS- The foUowing types of 

•nius. for example, termtoal loader 304 aUocaies memory eo ''''Tf''!'*J^^Z?^,T^J"ur^.^^^ 
to m^o^ ^TsM and 505 for the pseudo-ROM tyjc f«mation of object code 307 mto loadaWe nwdule 309: 
toformatian. and reads the code section 402 into area 504, (1) Qeate a new module package and specfi^ Ae nan^ 
«Kl reads ead. resource (fiom 410) which is tagged as the n«<tale contatoed to it "^J^^^^ 

modifiable by a oorretpondtog resource entry to 409 into need not be the same as the name of hs module dispatch 

modifiable area 508. It also allocates area 507 to use 65 t^le- 

temporarily while loading, and reads the symbol section (2) Read and process commands from a specified Me. For 
404, code relocations section 405. data relocations section example, this can be used to resolve references to ao 
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appUcatioD programming Interface (API) function resJr 
dent on the terminal by supplying a definitions fUe 
containing a mapping of symbol names to entries in the 
tominal^s module dispatch table. 

(3) Add a system resource to the module package. A 
system resource is something that an apfdicatioD may 
require in order to run, such as a graphic image or a 
digitized sound file. Resources can be either modifiable 
or unmodifiable. The tenninal loader preferably puts 
modifiable resources into read/write memory, and 
modifiable resources into read-only memory in the 
tennioaL 

(4) Add a symbol to a package by specifying the symbol 
name and its system address. A symbol can rq)Tcsent a 
procedure, variable, I/O device, etc. 

(5) Set a module's base address. This can be used to 
specify the address at which the code section of the 
module will be loaded in the tetminal memory. 

{€) Add one or more object files to the module package by 20 
listing their file names. Object files may be supplied in 
any of various formats, such as COFF, ELF, or FEF 
format (each of these is an industry standard format), 
and the packager can convert them into a comnoon 
format 

(7) Save a module package into a specified file name. 

(8) Open the module package stored in the specified file. 
This can be used, for exanq>le, prior to adding a 
resource to the module package. 

(9) Delete a system resource fix>m an existing module 
package. 

(10) Delete Utic value of a symbol (not the symbol itself) 
from an existing module package. This leaves the 
symbol's value undefined. 

(11) Str4> a module package (deletes relocations and 
^obal symbols that are no longer needed). This is an 
optimization that makes loading faster and reduces the 
size of module package files. 

(12) Relocation (the process of acating references 40 
t>etween code and data, code and code, and data and 
data). This process may be performed automatically 
after object files are added to a module package (see 
conunand (6) above). Relocation can be repeated on a 
module package that has already been relocated by 
simply adding or removing executables from a module 
package. 

(13) Show unresolved references. This can be used to 
show references to things that die packager could not 



25 



30 
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each module may provide to the operating system in the 
tenaiinal a module dispatch table which includes the follow- 
ing information! 

(1) The number of entries in the module's diq»atch table. 
This may be determined by the packager. When a 
module is loaded in the terminal, its di^tch table is 
added to the system's dispatch table; when it is 
unloaded, its dispatch table is unloaded from the sys- 
tem's dispatch table. 

(2) A pointer to die mochile's information string. This 
inchides information about die module, such as a text 
string identifying its version number, author, date, etc. 
Immediately following the information string entry, the 
actual module di^atcfa table itself may t>e included. 

(3) A pointer to the module's initialization method. This 
enables die terminal to initialize a module immediately 
after it is loaded In other words, the module provides 
a pointer to a routine which causes the module to 
initialize itsdf. 

(4) A pointer to the module's shutdown method. Hiis 
enables the terminal to unload a module and to free its 
dispatch table. In other wchxIs, the module provides a 
pointer to a routine which, when executed, imloads the 
module and frees its dispatch table. 

Each module dispatch table may include entries for tibe 
following items: 

(1) Apointcr to die qiplication's main loop (identifies the 
primary entry point of the application). Once an appli- 
cation is loaded, an Application Manager in the termi- 
nal can execute the application's main loop to nm the 
application. 

(2) Application flags (can be used to indicate whether die 
application will only run in the background and cannot 
be activated, or no flags). 

(3) Application stack size (the size, in bytes, of the stack 
to allocate). May be set to a default size or a predeter- 
mined constant 

(4) Application pri<»ity (used to determine the relative 
prinity of currentty-running applications). 

(5) Apointcr to application resources (those things which 
an qiplication needs in order to run. such as graphic 
images or digitized sound files). When adding 
resources to a module padcage, this entry may be 
automatically added by the packager; 

FIG. 7A shows bow a pack^er 703 can process one or 
more conqiiLed object code modules A. B, and C into a 
package 7M f<^ downloading across a network and subse- 
quent loading by terminal loader 705 in accordance with 



find, in ordcx to verify that symbols have been resolved. ^ various aspects of Ac invention. As described above, various 



Odier approaches are of course possiUe, and the above 
types of commands are not intended to be limiting. A module 
could take one or more of the f<^wing forms: 

(1) a library of functions, similar to a dynamic link library 
(DLL); diese fiinctlons are callable by other applica- 
tions in the terminaL 

(2) an operating system patch or extension, containing 
rqilacement code for functions already included in the 
operating sy^m. Once a patch is loaded into the 
terminal, pointers to the old code are updated to point 
to die replacement code. 

(3) a system resource, such as a new font or sound clip. 

(4) an plication protgram. 

In accordance with various aspects of the invention, each 
module may be assigned a unique identifier which may be 
used to '^laundi" the module in the terminaL Additionally, 



55 



60 



65 



user commands can be input to padcager 703 to control die 
packaging process. 

As is convendonaL each compiled object code module 
may include various sections for different types of infbnna- 
tion. For example, module A in FIG. 7A includes a code 
section 700(z coatnprising executable instructians; a data 
section 700& comprising modifiaible data items; a code 
relocations section 700c containing flags that certain instruc- 
tions in code section 700^ need to be ^Vdocated" (i.c they 
include a branch to an unknown address); a data relocations 
section 700c/ containing flags that certain data items in data 
section 700fr need to be *Vclocatcd'* (Lc, they refer to an 
unknown memory location); a string table 700^^ and a 
symbol table 700/ which indicates whether a particular 
symbol is local or external. Modules B and C include similar 
sections. In accordance with various aspects of the 
invention, packager 703 '"packages" modules A, B, and C 



05/12/2004, EAST Version: 1.4.1 




5,734,822 

11 12 

into a package 704 by resolving certain symbols and rclo- If, in step 720, the relocation contains an absolute branch 

cations prior to transmission across a network, thus reducing into the cuneot module^ then in step 724 the teanch instruct 

the amount of infcnnation which must be transmitted and tion is oonveated into a relative branch, and the target 

reducing ttie amount of memory required by tenninal loader address is calculated as the difference between the symbol's 

5 address the relocation refers to, and the address of the branch 

FIG. 7B shows additional details of the partial code instruction that will branch to the symbol For example, 

relocation step (step 601 of FIG. 6) which can be performed suppose that an instruction located at offset 0x2000 in the 

by packager 703. In general it may be preferable to process object code is an absolute branch to a local synibol located 

aU symbols before performing any relocation. at offset 0x3000 in tiic code. The branch instruction is 

Beginning in step 710, each UDdcflned symbol is retrieved lo converted to a relative branch, and tiic target address is 

from an object code module such as module A. In stq) 711, 0x1000, which is 0x3000 minus 0x2000. The relocation 

a test is made to determine whether there are any more entry is also removed since it is no longer needed 

symbols in tiie symbol table. Assuming that tiiere are more Thereafter, in step 126 a reference count for the symbol it 

symbols, step 712 is executed; otherwise, i^ocessing of rcfas to is decremented and, if zero, tiie symbol itself is 

relocation entries is performed beginning in step 717. 15 deleted. 

In step 712, a test is made to detomine whether the ff in step 721, flic relocation refers to data or code which 

undefined symbol refers to an operating system address is local to the module, then in stq) 725 the relocation entry 

known to the packager. The packager may obtain such is modified such that it contains an offset into the code or 

knowledge by way of, for example, a user command whidi data section as i^Tpropriate. a bit indicating which section it 

provides a file cx>ntaining a mi^ping of c^Kxating system 20 refers to (code or data) is set, and a flag is srt to indicate that 

symbols to dispateh table entries in each terminal, ff the this information exists and no symbol is required, 

symbol is a known operating system symbol, flicn in step Thereafter, in step 726 tiie corresponding symbol reference 

713 the symbd's address is rq>laced witii an absolute count Is decremented, and the symbol Is deleted if the 

address coiresponding to the dispatoh table entry which reference count is zero. 

refers to an operating system routine or data section for that 25 If a relocation meets none of the criteria in steps 719. 720, 

symbol. Processing thereafter resumes in step 710 witfi the or 721, then in step 722 the relocation entiy is left alone, and 

next undefined symbol. processing resumes at step 717 with tiic next relocation 

In step 714. a test is made to determine whetiier &c entry. In oflier words, the relocation will be left for tcimlnal 

undefined symbol refers to a shared library known to the loader 705 to relocate after downloading into the taminal 

packager. The packager may obtain such knowledge by way 30 Refening again to sup 71S, once all relocation entries 

of. for example, a user command which provides a file have been processed, then in step 727 the relocation and 

containing a mapping of sharedlihrary nanaes with symbols. symbol sections are "compacted". In odicr words, memory 

If fee symbol is a known shared litaly symbol the symbol space corresponding to drOeted symbols and relocation 

is modified to refer to the shared h*hrary address. To accom- entries is removed, ttius **con^»cting" the total space needed 

plish this, a table may be appended to package 704 whidi 35 to store any remaining undefined symbols or relocation 

includes infcnnation regarding the name of tiie shared entries in package 704. Additionally, Uie string table 

library, and the position of each entry in the table can be used section — used to store character strings associated with 

as an index for the symbol The packager can copy other symbol names — can be compacted such fliat only the strings 

relevant information from the shared library into the pack- required for the remaining symbols are kept One result of 

age (such as the <> atfl or code section that the symbol is in. 4o this contraction is a reduction in the bandwidth required to 

and tiHe offset into that section) so fliat tenninal loader 705 transmit modules A, B. andC to a tenninal since {Mdcager 

can coiit)lete the relocation of any relocation entries which 703 has performed some of the symbol resolution and 

reference flic symbol after being downloaded aooss flic relocation which would otherwise need to be perfornked by 

netwock.Afterstep715.processing resumes at step 710wifli tenninal loader 705. A second result of tius compaction is 

the next undefined symbol. 4S that less memory space needs to be allocated in each 

Generally speaking, if a symbol is neither in the operating terminal for terminal loader 705 to store flie temporary 

system nor in a known shared library, then in step 716 tiie loading information— Le., undefined symbols and relocation 

symbol may be left undefined, and terminal loader 705 may entries. 

complete tiie symbol resolution process based on infonna- In step 728, a header is aealcd tot tfie package based on 

tion subscquentiy loaded across flie network or already in 50 the above executed steps. For example, as shown in FIG. 4, 

ttic tenninal tiie size of flie aggregate code section 402, size of flic 

After all undefined symbols have been analyzed^ ttien in aggregate data section 403, size of flic dispatch table section 

step 717 the process G[ partial relocation can be initiated. In 404a and flie renuiinlng disposable infomuition such as 404 

step 717, tfie next relocation entry (code <x data) from a through 409 is determined. These sizes can be determined by 

module is retrieved. In step 718, a test is made to determine 55 extracthig flie size of the code, data, and otficr areas from 

whetiier flicre are any naore relocation entries to be analyzed each module input to flie packager and adding tiicm togeflicr. 

and. if flic end of all relocation entries has been reached, a less any symbols and relocations which were deleted as a 

branch to step 727 is made. result of flie partial relocation process described above. 

Assuming tiiat more relocation entries exist in step 718. Adispatch table portion of each package can be created by 

flicD in step 719 a test is performed to dc^ennine whether flie 60 concatenating dispatch tables created for each module using 

relocation refers to a symbol wifli a known address. If so, macros. Generally speaking, each module may have asso> 

flien in st^ 723 flie entry is telocated** (le.. flie address of dated flierewifli its own dispatch table which contains 

flie referenced data or instruction is adjusted according to entries for any function fliat can be called outside flie module 

well known tediniques), and flie relocation entry is deleted. (i.e., so-called **cxp<»ted'' functions). These dispatch tables. 

Thereafter, in step 726 a reference oounttx for that symbol 65 after being concatenated, can be stored into each terminal hi 

is decremented and, if zero, the symbol itself is deleted from read-only memory to prevent oonupCion. A macro can be 

flie symbol table. used to generate a dispatch table for all "exported^ functions 
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in a module, and this dispatch tabic can be initially stored in structure as referenced by the index to the symbol If Ac 

the data section such as 700h (see HG. 7A) in the module. shared libraiy Infwmation structure is zero (indicating that 

Packager 703 (sec HG. 7A) can locate cadi such dispatch the shared library is not present), the relocation is sWpped. 

table, initialize its dzc as the first entry, and concatenate the If it is not 2«ro, the relocation is done using address of 

tablcsintodispatchtablecntriesfordownloadingtotcrminal 5 ^^^f.^Jt^^^ 

loadcr7a5.T«minalloadeT705canextractthclengthofthc oSs^ indiartod in the symbol. Ptoccssmg thereafter 

table and copy th^^ therefrom n^m^^^ ''^^i^Ke relocation entry refers to a symbol in 

can be coUocated widi opcratmg system dispatch table 316 (MOT), then in step 808 the 

(sec FIG. 3). , . ^ reference (instruction or data) Is relocated using the dispatch 

HG. 7C shows how sections from each of several input lO Tgnninal loader 7*5 can maintain a mapping of names 

files can be combined prior to performing the processmg infonnation structures, wherein the information structures 

steps shown in FIG. 7B (i.e.. as shown in FIG. 7A, multq>le contain the dispatch table address for eadi package which 

precompiled input files can be combined into a single jj^^ loaded. If the MDT is the local MOT for Ae 

package 784). In step 730, corresponding sections from each module, the actual MOT as initialized by terminal loader 

input file arc combined into a single section by concatena- 15 71^ m^^y ^ used instead of the MOT internal to the module, 

tion (i.c.. all of the code sections arc concatenated into a if, in step 806, the relocation refers to code or data which 

single code section, all of the data sections are concatenated is local to the module, then in step 809 the entry is relocated 

into a single data section, etc). using conventional methods, since the address of the start of 

Next, in step 731, all offsets contained in the sections arc the code and data sections are now known by terminal loader 

adjusted to account for the concatenation. Thus, all offsets OT 20 705, and the relocation contains the section indicator (code 

indexes in one file to other sections within that file must be or data) and the offset into die section, 

adjusted, since they now may foUow a previous file. For If a relocation meets none ctf the tests in steps 804, 805 or 

example, if the first file has a code section having a size of 806, the relocation is undefined After all rcloc^on entries 

300 bytes, any references in the second file to offsets in the have been processed, in rtq> 813 the relocation is complete 

second file's code section must be increased by 300. since 25 processed module(s) may ^^^^^f.^^^ . 

l^^^^^onsct^^^^ thcVcslKnS^r^^rr^^^ 

entncs, and string table entries can be converted into a -J^^,,^ ^ include satcliite transmission networks, radio 
common format independent of the file type (e.g., COFF, so ^^g^^^ ^^ns, and other communication media. The 
ELF, or PEF format). Any suitable format can be used; this "modules** as used herein includes appUcation 

can be done via a direct conversion between formats (e,g., programs, subparts of programs, operating systems, 
die common format can contain the same semantic inf or- .watches'*, data tables, groups of intoprctable instructions, 
mation as the conunon format, but can instead use a different 

structural forniat). In tiie case of input foniwtswWdi do ^ 33 » is, therefore, to be understood tfiat witfiin the scope of 
dircctiy contain some of tiic sections but instead indudc appended claims tht invention may be practiced otfier- 

infonnation which aUows diose sections to be inferred, i£an as spedflcaUy described, 

appropfiate conversion to the common format Is performed claim' 

based on Uie information in tfic iiq)Ut format 1. A canputcr inmlcmcnted metiiod of preparing a com- 

HG 8 shows additional details of &c irmaimng^ 40 ^ ^ ^ ^^^^^ comprising tiie 

relocation steps in the terminal (step 609 of FIG, 6)— lc, • ^ 

how terminal loadtx 7<^ P^<f^J'<^ '^f^ ^^P^ (1) in" a computer, transforming object code comprising 
necessary to prepare eadi downloaded pactojge for execu- 'undefined^mbols intoTpi^ge comprising pSrtially 

faon m die tenruna^. Beguimng m step 801 aU stoed Zistf^tMc wt^corre- 

tibraries ref«aiced in the downloaded paiAage are located 45 ^ in the object code with known 

and mapped Gen^ ^T^i'JT^^.K'^ addresses in a Sal, the p^e comprising a code 

use a shared U-hraiy toble mduded tn ^J^^^^^ ^^Sou including computer i^c^^hil refer- 

Th'^S' r'^^ ^"^^''J^T^^ p«tia^3ved symbols, a data section 

find aU shared hbranes required by Ae package^ andbui^d Sodifiiie data values, and a header which 

a new Utble mapping from each index to tije libinary s 50 ^ size of tiie code section and the data 

information structure including pointers to the code and data ^itimv 

for Ihe shared library. If a shared Ubrary is not found, a ^ 'vj ' . , ^ tr. 

warning can be logged, and the infonnation structure 0) transinitting the package aooss a network to die 

address in the table can be set to rero, indicating diat tfie termmal; 

shared library is not present 53 (3) receiving in die terminal the padcage transmitted m 

Id step 802, the next rdocatioo entry is extracted from die step (2); and 

downloaded package. In step 803, a test is made to see if (4) resolving in tiie terminal remaining undefined symbols 

tiieie arc any more relocation entries to be analyzed and, if in the package on die basis of information stored in flic 

the end of the relocation entries section has been reached, tenninaL 

dien processing transfers to riep 812 and tiie relocation is 60 2. The mctfiod claim 1, wherein die object code 

completed. comprises relocation entries each of which indicates a 

Assuming tiicre arc more relocation entries to be reference elsewhere In die object code to an undefined 

processed, tiien in step 804 a test is made to d^ermine maoory location, tiic metiiod furtiicr comprising die 5tq)s 

whedicr tiie relocation refers to a symbol in a shared lihraiy. of, jalor to step (2): 

If so, dicn in step 807 the entry is rdocatcd based on die 65 (a) relocating one or more of the references to die unde- 

shared library location, and die relocatipo is deleted. This fined memoiy location on the basis of one of die 

can be done by locating die shared library information rdocation entries and a symbol resolved in Step (1); 
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(b) deleting the relocation entiy from the object code; and 

(c) storing the relocated references to the undefined 
memory locatioa into the package; and 

wherein step (4) comprises the step of resolving any 
remaining relocation entries in the package on the basis 
of iof orxnation stored in the terminal. 

3. The method of claim 2, wherein step (a) comprises the 
step of replacing an absolute memory reference with a 
relative memory reference. 

4. The method of claim 1, further cominising the step of, 
prior to step (1). concatenating corresponding code and data 
sections from separately compiled modules into the object 
code. 

5. The method of claim 1. further conqmsing the steps of, 
prior to step (4): 

(5) allocating a first memory area corresponding to the 
size of the unmodifiable code section in a protected 
portion of memory in the terminal and a second 
memory area corresponding to the size of the modifi- 
able data area in an unprotected portion of memory in 
the tominaJ; and 

(6) storing the unmodifiable code section from the 
received package into the protected portion of the 
memory and sKxing ttit modifiable data section from 
the received package into the unprotected portion of the 
memory. 

6. The method of claim 5, wherein step (6) con^nises the 
step of storing the unmodifiable code section and the modi- 
fiable data section into a memory which already contains at 
least one previously loaded application program. 

7. A terminal comprising a con^Hiter program pcepared in 
accordance with the method of daim 1. 

8. A conq>utcr iii4>lemetttcd method of downloading a 
computer program into a Honoe Communicatioos Terminal 
(HCr)« conqvising ttc steps of: 

(0) in a computer relocating on the basis of references to 
symtKis contained in a module dispaatch table at least 
some executable coraputo' instructions contained io a 
collection of object code thereby producing partially 
relocated object code; 

(1) in the computer, transfonning the partially relocated 
object code into a package. Che package con^jrising a 
code section containing executable computer 
instructions, a data section separate from ttie code 
section and containing modifiable data elements, a 
temporaiy storage section separate from the code and 
data sections and containing temporary infonnation 
needed to relocate executable computer instructions in 
the code sectioiL and a header comprising a size of each 
of the code section, data section, and temporary storage 
section; 

(2) transmitting the package of step ( 1) across a network; 

(3) receiving the package transmitted in $tq> (2) in the 
HCT; 

(4) allocating separate areas in a memory of the HCT for 
each of the code section, data section and temporary 
storage section according to the conesponding sizes 
thacof in the header; and 

(5) copying each of the code section, data section and 
temporary storage sections firom the received package 
into the allocated separate memory areas. 

9. A Home Communications Terminal comprising a com- 
puter program downloaded in accordance with the method 
of claim 8. 

16. The method of claim 8, further conqirising the step of 
decon^essing at least one of the code section, data section 
and teaq>Qrary storage sections in the allocated separate 
memory areas. 
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11. The method of claim 8, fUither comprising the step of 
relocating one or mere of the executable compter instruc- 
tions copied from the received package. 

12. The method claim 11, wherein the relocating step 
5 comprises the step of relocating the one or more executable 

con^uter instructions on the basis of references to symbols 
contained in a module dispatch table. 

13. The method of daim 8, wherein step (5) cornprises the 
step of copyhig the code section into a memory area which 

10 is protected from modification, and copying the tenqxrary 
storage section into a mcmoiy area which can be modified. 

14. A terminal adapted to receive information from a 
subscription television network, comprising: 

a memory partitioned into a first area conqirising memory 

IS locations which are protected from modification and a 
second area conqxising memory locations which are 
not protected from modification; 
means for receiving from the network a package com- 
prising a code section containing executable computer 

^ instructions, a data section separate from the code 
section and containing modifiable data elements, a 
tempcffary storage section separate &om the code and 
data sections and containing temporary information 
needed to relocate executable computer instructicHis in 

^ the code section, and a header comprising a size for 
each of the code section, data section, and temporary 
storage section; 
means for allocating a portion of the first area for storing 
the code section and a portion of the second area for 

^ storing the data section and the temporary storage 
section on ttie basis of sizes extracted from the header; 
and 

means for copying the code section into the first area and 
for copying the data section and tenqKvary storage 
section into the second area; 

wherein the memory further comprises a dispatch table 
which maps lefereDces in one or more of the executable 
computer instructions in the code section to portions of 
40 an operating system executing in the terminal. 

15. The terminal according to daim 14. further conqiris- 
ing means for rdocating one or more executable computa: 
instructions in the code section on the basis of information 
contained in the temporary storage section. 

45 16. The terminal according to daim 14, wherein each of 
the code section, data section and temporary storage section 
are compressed, and whcrdn the terminal decompresses 
each section after copying them into the respective memory 
areas. 

5Q 17. Tbe lominal according to daim 14, wherein the 
terminal uses a shared library table induded in Oie package 
to relocate one or more of the executable computer 
instructions, and ddetes a correspoixting relocation entry in 
the temporary storage area. 

53 18. A system for transmitting computer code to a sub- 
scription television terminal, the system comprising at least 
one computer coupled to a network, die compter pro- 
grammed to perform the steps of: 

(1) coniq)iling source code into object code, the object 
60 code comprising undefined sytbbds and executable 

instructions which are executable in the subscription 
tdevision terminal; 

(2) packaging the object code into a module package by 
resolving some but not all of the undefined symbols in 

63 the object code on the basis of a table wtdch correlates 
certain undefined symbols with known addresses in the 
subscription tdevision terminal, wherein the module 
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package conqirises a code section iDcluding con^Mitcr 
insmictions which refereace the partially resolved 
symbols, a data section including nK>difiable data 
values, and a header which indicates the size of the 
code section and the data section; and s 
(3) transmitting the module package across the netwoifc 
into the subscx^tion television tenninaL 

19. The system of claim 18 wherein the oon^uter Is 
programmed to r^lace a relocatahle instruction with an 
absolute instruction based on knowledge that a function 
conesponding to the symbol can be accessed through a 
known terminal dispatch table entry in the subscription 
television terminal 

20. The system of daim 18, wherein the module package 
con^ttises an application program. ts 

2L The system of claim 18. wherein the network com- 
prises a wired subscr^tion cable television network. 

22. The system of claim 18. wherein the network com- 
prises a satellite transmission network. 

23. A subscription television terminai adapted to receive ^ 
a package conqirising resolved and unresolved symbols 
from a downloading source over a subscrq)tion television 
netwcdL comprising: 

a central processing unit which executes instructions 
received from the downloading source; and ^ 

a memory partitiotted into a first area comivising memory 
locations which are protected horn modification and a 



second area comprising memocy locations which are 
not protected from modification; 
wherein the central processing unit and the memory are 
programmed with a terminal loader junction which 
performs ttie steps of: 

(1) receiving the package oon^irising resolved and 
unresolved symbols from the downloading source 
over the subscrq)tion television network; 

(2) allocating a first block of memory in the first area 
for storing a code section from the package and 
allocating a second block of memory in the second 
area for storing a data section fr^m the package, both 
allocations peifanned on the basis of code and data 
sizes transmitted in association with the package; 

(3) copying the code section into the first area and die 
data section into the second area; and 

(4) resolving unresolved symbols in the package on die 
basis of information contained in the package. 

24. The subscription television terminal according to 
daim 23, wherein the memory coaq)rises a dispatch table 
which maps references in one or more instructions in the 
code section to portions of an operating system which 
executes in the terminal. 
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